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Claims 

1. Method for transforming in an audio signal processor a 

digital audio signal (X) from the time domain into a dif- 

5 ferent domain, said method including the steps: 

forming (PAR) partitions (x) of transform length N from 
said digital audio signal (X) , which partitions overlap 
by N/2, wherein N is an integer multiple of 1 4 1 , 
characterised by: 

.0 - performing (TRF) a multiplication of a transform matrix 

Mh, said transform matrix having a size of N/2 rows and N 
columns, with each one of said partitions (x) such that 
succeeding transformed signal partitions (y) are pro- 
vided, 

.5 wherein said transform matrix is constructed in the form: 

'Mh = [a lr(a) b lr(-l*b)] , 
wherein ! a f and ! b f are sub-matrices each having N/2 rows 
and N/4 columns and including f +l f and ! -l f values only, 
and wherein said sub-matrices are linearly independent, 

0 whereby said transform matrix multiplication outputs N/2 

output values per N input values representing a subsam- 
pling by a factor of f 2 T , thereby forming a transformed 
digital audio signal. 

5 2. Method for inversely transforming in an audio signal 

processor a transformed digital audio signal (X) into the 
time domain, which transformed digital audio signal was 
constructed by the steps: 

forming (PAR) partitions (x) of transform length N from 
0 an original digital audio signal (X) , which partitions 

were overlapping by N/2, wherein N is an integer multiple 
of ' 4 1 ; 

- performing (TRF) a multiplication of a transform matrix 
(Mh) , said transform matrix Mh having a size of N/2 rows 
5 and N columns, with each one of said partitions (x) such 

that succeeding transformed signal partitions (y) were 
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provided, 

wherein said transform matrix was constructed in the form 
Mh = [a lr (a) b lr(~l*b)], wherein 'a 1 and ? b f were 
sub-matrices each having N/2 rows and N/4 columns and in- 
5 eluding T +l' and f -l f values only, 

and wherein said sub-matrices are linearly independent, 
whereby said transform matrix multiplication had output 
N/2 output values per N input values representing a sub- 
sampling by a factor of T 2 T , thereby having formed a 

10 transformed digital audio signal, 

said method including the steps: 
- performing (ITRF) a multiplication of an inverse trans- 
form matrix invMh, said inverse transform matrix having a 
size of N rows and N/2 columns, with each one of said 

15 transformed signal partitions (y) such that succeeding 

* 

inversely transformed signal partitions (x 1 ) of length N 
are provided, 

wherein said inverse transform matrix invMH is con- 
structed by taking the left half of the inverse of a ma- 
20 trix 

Ta lr(a) b lr(-l*b)l 

Lb lr(-l*b) a lr (a) J , 

wherein T a T and 'b' are sub-matrices as defined above; 
assembling (ASS) said inversely transformed signal parti- 
25 tions (x f ) in an overlapping manner so as to form an in- 

versely transformed digital audio signal (X f ) , whereby 
said overlapping is of size N/2, 

and whereby the samples values of said inversely trans- 
formed signal partitions (x 1 ) r or the samples values of 
30 said inversely transformed digital audio signal (X r ), or 

the values of said transformed signal partitions (y) are 
each scaled by multiplication with factor 'l/N' or by a 
division by f N f or by a corresponding binary shift opera- 
tion . 

35 

3. Apparatus for transforming a digital audio signal (X) 
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from the time domain into a different domain, said appa- 
ratus including: 

- means (PAR) which form partitions (x) of transform length 
N from said digital audio signal (X) , which partitions 

5 overlap by N/2, wherein N is an integer multiple of '4'; 

- means (TRF) which perform a multiplication of a transform 
matrix Mh, said transform matrix having a size of N/2 
rows and N columns, with each one of said partitions (x) 
such that succeeding transformed signal partitions (y) 

10 are provided, 

wherein said transform matrix is constructed in the form: 

Mh = [a lr(a) b lr(-l*b)] , 
wherein 'a 1 and ! b T are sub-matrices each having N/2 rows 
and N/4 columns and including 1 +1 1 and T -1 T values only, 

15 and wherein said sub-matrices are linearly independent, 

whereby said transform matrix multiplication means output 
N/2 output values per N input values representing a sub- 
sampling by a factor of f 2 f , thereby forming a trans- 
formed digital audio signal. 

20 

4. Apparatus for inversely transforming a transformed digi- 
tal audio signal (X) into the time domain, which trans- 
formed digital audio signal was constructed by the steps: 
forming (PAR) partitions (x) of transform length N from 
25 an original digital audio signal (X) , which partitions 

were overlapping by N/2, wherein N is an integer multiple 
of 1 4 1 ; 

performing (TRF) a multiplication of a transform matrix 
(Mh) , said transform matrix Mh having a size of N/2 rows 
30 and N rows, with each one of said partitions (x) such 

that succeeding transformed signal partitions (y) were 
provided, 

wherein said transform matrix was constructed in the form 
Mh = [a lr(a) b lr(-l*b)], wherein 'a f and ! b ! were 
35 sub-matrices each having N/2 rows and N/4 columns and in- 

cluding ' +1 ! and 1 -l 1 values only, 
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and wherein said sub-matrices are linearly independent, 
whereby said transform matrix multiplication had output 
N/2 output values per N input values representing a sub- 
sampling by a factor of T 2 f , thereby having formed a 
5 transformed digital audio signal, 

said apparatus including: 

- means (ITRF) which perform a multiplication of an inverse 
transform matrix invMh, said .inverse transform matrix 
having a size of N rows and N/2 columns, with each one of 

.0 said transformed signal partitions (y) such that succeed- 

ing inversely transformed signal partitions (x ! ) of 
length N are provided, 

wherein said inverse transform matrix invMH is con- 
structed by taking the left half of the inverse of a ma- 
. 5 t r i ix 

fa lr(a) b lr(-l*b)l 

Lb lr(-l*b) a lr(a) J , 

wherein T a r and ! b T are sub-matrices as defined above; 

- means (ASS) which assemble said inversely transformed 

0 signal partitions (x 1 ) in an overlapping manner so as to 

form an inversely transformed digital audio signal (X T ), 
whereby said overlapping is of size N/2, 

and whereby the samples values of said inversely trans- 
formed signal partitions (x ! ), or the samples values of 

_ * 

5 said inversely transformed digital audio signal (X f ), or 

the values of said transformed signal partitions (y) are 
each scaled by multiplication with factor r l/N f or by a 
division by ! N f or by a corresponding binary shift opera- 
tion. 

0 

5. Method according to claim 1 or 2, or apparatus according 
to claim 3 or 4, wherein N equals '8 f . 

6. Method or apparatus according to claim 5, wherein said 
5 transform matrix has the values: 
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r i i i i-i i-i ii 

Mh = I 1 1 1 1 1 -1 1 -1 | 
I 1 -1 -1 1-1-1 1 1 I 

L i -l -l i i i -l -iJ , 

and said inverse transform matrix has the values 

r i i i ii 
i -i -i 



invMh = 



10 



1 
1 
1 
-1 



1 -1 -1 
111 
1-11 
1-1-1 1 
-1 1 1 -1 

L i -l i -iJ 



